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AMENDMENTS TO THE CLAIMS: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



LISTING OF CLAIMS; 

1 . (Currently Amended) Method of generating electronic keys d for a public- 
key cryptography method using an electronic device, mainly characterized in that it 
comprises comprising the following two separate calculation steps: 

Step A 

1) calculating pairs of prime numbers (p,q) or values representative of pairs of 
prime numbers, this calculation being independent of knowledge of [[the]] a pair of values 
(e,l) in which e is the public exponent and 1 is the length of the key of the cryptography 
method, 1 also b e ing the l e ngth of th e modulus N of said method, 

2) storing the pairs or values thus obtained; and 
StepB 

calculating a key d from the results of step A and knowledge of the pair of 

values (e,l). 

2. (Currently Amended) Method of generating electronic keys according to 
Claim 1, charact e riz e d in that wherein step A-1) consists in comprises calculating pairs of 
prime numbers (p, q) without knowledge of the public exponent e or of the length 1 of the 
key, using a parameter n which is the product of small prime numbers, so that each pair 
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(p, q) has a maximum probability of being able to correspond to a future pair (e,l) and can 
make it possible to calculate a key d. 

3. (Currently Amended) Method of generating electronic keys according to 
Claim 2, characterized in that wherein the calculation of step A-1) also takes account of the 
fact that e has a high probability of forming part of the set {3, 17, [[2^^^^}]] 2^^+l| , 
and for this use is made in th e calculation of using a seed a in the calculation which makes 
it possible to calculate not pairs (p,q) but a representative value referred to as the 
constituting an image of the pairs (p, q). 

4. (Currently Amended) Method of generating electronic keys according to 
Claims 1 and 3, characterized in that claim 3, wherein the storage step A-2) consi s ts in 
comprises storing the image of the pairs. 

5. (Currently Amended) Method of generating electronic keys according to 
Claim 1 , characterized in that 2, wherein step A-1) consists in comprises calculating pairs 
of prime numbers (p, q) for different probable pairs of values (e,l). 

6. (Currently Amended) Method of generating electronic keys according to 
Claims 2 and 5, charact e rized in that claim 5 , wherein the parameter n contains the usual 
values of th e public exponent e, for example 3, 17. 
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7. (Currently Amended) Method of generating electronic keys according to 
Claim 1, characterized in that wherein step A-1) comprises an operation of compressing the 
calculated pairs (p,q) and step A-2) then consists in comprises storing the compressed 
values thus obtained. 

8. (Currently Amended) Method of generating electronic keys according to 
Claim 1 , characterized in that 3, wherein step A-1) comprises the generation of a prime 
number q for which a lower limit Bo is set for the length {o of this prime number that is to 
be generated, such that Co > Bo, for exampl e Bo - 256 bits, and in that it compri se s further 
comprising the following sub-steps: 

1) calculating parameters v and w from the following relations and storing 

them: 

V = V2^''~^/n 
w = 2'° /n 

in which n is stored and corresponds to the product of the f smallest prime 

numbers, f being selected such that n < 2^** , 

2) selecting a number j within the range of integers {v, w-1} and 
calculating C=j 11; 

3) selecting and storing a prime number k of short length compared to the 
length of an RSA key within the range of integers {0, II-l}, (k, IT) being co-prime; 

4) calculating q=k+C, 

5) verifying that q is a prime nxmiber, if q is not a prime number then: 
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a) taking a new value for k using the following relation: 

k = a k (mod n); a belonging to the multiplicative group Z*n of integers 

modulo ri; 

b) repeating the method from step 4). 

9. (Currently Amended) Method of generating electronic keys according to 
Claims 3 and 8, characteriz e d in that claim 8, wherein the numbers j and k can be 
generated from the seed a stored in memory. 

10. (Currently Amended) Method of generating electronic keys according to 
Claim 8, charact e rized in that wherein the prime number p is generated by repeating all the 
above sub-steps while replacing q with p and replacing Co with C-Co. 

1 1 . (Currently Amended) Method of generating electronic keys according to any 
on e of th e pr e ceding claims, characterized in that claim 1, wherein : 

step B comprises, for a pair (p,q) obtained in step A: 

- verifying the following conditions: 

(i) p-1 and q-1 are prime numbers with a given e and 

(ii) N=p*q is an integer of given length 6, 

- if the pair (p,q) does not satisfy these conditions: 

- selecting another pair and repeating the verification until a pair is suitable, 

- calculating the key d from the pair (p,q) obtained. 
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12. (Currently Amended) Secure portable object able to generate electronic keys 
d of an RSA-type cryptography algorithm, charact e rized in that it compris e s at least 
comprising : 

- communication means for receiving at least one pair of values (e,l), 

- a memory for storing the results of a step A consisting in: calculating pairs 
of prime numbers (p,q) or values representative of pairs of prime numbers, this calculation 
being independent of knowledge of the pair of values (e,l) in which e is [the] a public 
exponent and 1 is the length of the key of the cryptography method, 1 also b e ing the length 
of the modulus N of this p , and 

- a program for implementing a step B consisting in: calculating a key d from 
the stored results of st e p A and knowledge of a received pair of values (e,l). 

13. (Currently Amended) Secure portable object according to Claim 12, 
characteriz e d in that it also comprises further comprising a program for implementing st e p 
A, steps A and B calculating said results stored in memory, the calculation of said results 
being separate in terms of time from the calculation of the key d . 

14. (Currently Amended) Secure portable object according to Claim 13, 
charact e riz e d in that wherein the program for impl e menting step A calculating said results 
carries out the following sub-steps: 

1) calculating parameters v and w from the following relations and storing 

them: 

V = V2'''"*/n 
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in which IT is stored and corresponds to the product of the f smallest prime 
numbers, f being selected such that n < 2^** , and Bo is a lower limit set for the length Co of 
the prime number that is to be generated, such that Co > Bo, for e xample Bo = 256 bits 

2) selecting a number j within the range of integers {v, w-1} and 
calculating C=j 11; 

3) selecting and storing a prime number k of short length compared to the 
length of an RSA key within the range of integers {0, n-1}, (k, n) being co-prime; 

4) calculating q=k+C, 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: 

k = a k (mod 11); a belonging to the multiplicative group Z*n of integers 
modulo 11; and 

b) repeating the method from step 4). 



15. (Currently Amended) Secure portable object according to Claim 12 or 13 or 
14, characterized in that it consists o f , wherein said object is a chip card. 



16. (New) Method of generating electronic keys according to Claim 1, wherein 
step A-1) comprises calculating pairs of prime numbers (p, q) for different probable pairs 
of values (e,I). 
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17. (New) Method of generating electronic keys according to Claim 1, wherein 
step A-1) comprises the generation of a prime number q for which a lower limit Bo is set 
for the length Co of this prime number that is to be generated, such that Co > Bo, and further 
comprising the following sub-steps: 

1) calculating parameters v and w from the following relations and storing 

them: 

V = V2^'°"'/n 
w = 2'°/n 

in which n is stored and corresponds to the product of the f smallest prime 
numbers, f being selected such that n < 2^"* , 

2) selecting a number j within the range of integers {v, w-1} and 
calculating C=j 11; 

3) selecting and storing a prime number k of short length compared to the 
length of an RSA key within the range of integers {0, fl-l}, (k, n) being co-prime; 

4) calculating q=k-l-C, 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: 

k = a k (mod IT); a belonging to the multiplicative group Z*n of integers 

modulo 11; 

b) repeating the method from step 4). 
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18. (New) Method of generating electronic keys according to Claim 17, wherein 
the prime number p is generated by repeating all the above sub-steps while replacing q with 
p and replacing to with C-fo. 
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